A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Find hotels in Mystery Bay from CA $95

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
CA $110
CA $110 total
includes taxes & fees
Nov 1 - Nov 2
Discovery Parks - Narooma Beach

2. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
CA $176
CA $194 total
includes taxes & fees
Nov 8 - Nov 9
Bermagui Beach Hotel

3. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
CA $97
CA $106 total
includes taxes & fees
Nov 8 - Nov 9
The Tree Motel

4. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
CA $185
CA $204 total
includes taxes & fees
Nov 4 - Nov 5
Amooran Oceanside

5. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
William
CA $152
CA $167 total
includes taxes & fees
Oct 30 - Oct 31
Bermagui Motor Inn

6. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
CA $124
CA $124 total
includes taxes & fees
Nov 8 - Nov 9
Ingenia Holidays Bermagui

7. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
CA $95
CA $95 total
includes taxes & fees
Nov 5 - Nov 6
BIG4 Wallaga Lake Holiday Park

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
CA $187
CA $208 total
includes taxes & fees
Nov 8 - Nov 9
Beachfront Apartments Narooma

9. Harbourview House

Harbourview House
Bermagui
Australia
Brett
CA $198
CA $218 total
includes taxes & fees
Oct 27 - Oct 28
Harbourview House

10. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Caren
CA $200
CA $200 total
includes taxes & fees
Oct 28 - Oct 29
Reflections Bermagui - Holiday Park

11. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
CA $159
CA $159 total
includes taxes & fees
Oct 27 - Oct 28
Regatta Point Holiday Park

12. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
CA $206
CA $226 total
includes taxes & fees
Nov 2 - Nov 3
Horizon Apartments Narooma

13. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
CA $147
CA $162 total
includes taxes & fees
Oct 29 - Oct 30
Holiday Lodge Narooma

14. The Whale

The Whale
Narooma
Australia
Channa
CA $585
CA $644 total
includes taxes & fees
Oct 29 - Oct 30
The Whale

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
CA $160
CA $176 total
includes taxes & fees
Nov 3 - Nov 4
Coastal Comfort Motel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Mystery Bay Beach

10.0/10 (1 review)
Why not spend a lazy afternoon at Mystery Bay Beach during your trip to Mystery Bay?
See properties

Pooles Beach

9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

Learn more about Mystery Bay

Explore attractions like Mystery Bay Beach and 1080 Beach as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay
A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top Mystery Bay Hotel Reviews

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"Great spot highly recommend"
Phil R. 7-night trip
Posted 3 hours ago
Bellbird Lakeside Cottage
Red Box Cottage - Tuross Head

Red Box Cottage - Tuross Head

10/10 Excellent
"Always great!"
Daniel J. 3-night trip
Posted 20 hours ago
Red Box Cottage - Tuross Head
BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

8/10 Good
"Lovely location, beautiful views. I would stay here again"
Neil 1-night trip
Posted 3 days ago
BIG4 Wallaga Lake Holiday Park
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

10/10 Excellent
"We had a very pleasant stay. We loved the private “sun trap” at the back of the house and my little dog was busy exploring the lovely enclosed back garden. We had no complaints, the small “treats” we found was an added bonus. We look forward to visiting again.Patricia."
Patricia P. 4-night trip
Posted 3 days ago
Mystery Bay peace at KiaShamwari
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"beautiful"
Wissam 1-night trip
Posted 3 days ago
Amooran Oceanside
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Clean, tidy and comfortable room. Great views from cabin and all different options of staying at Reflections. Would recommend to All."
Caren 5-night trip
Posted 5 days ago
Reflections Bermagui - Holiday Park
The Tree Motel

The Tree Motel

8/10 Good
"Although I only stayed briefly, found the food nutrition, staff very helpful, + room everything that is needed for comfort. Thankyou"
Janet 3-night trip
Posted 6 days ago
The Tree Motel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

8/10 Good
"A friendly well organised place that lacked only a couple of chairs in the glamping tents."
Alan 1-night trip
Posted 6 days ago
Discovery Parks - Narooma Beach
Bermagui Motor Inn

Bermagui Motor Inn

8/10 Good
"Clean and tidy and in good operational order. Would stay here again."
William 1-night trip
Posted 10 days ago
Bermagui Motor Inn

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
CA $97
CA $106 total
Nov 8 - Nov 9
includes taxes & fees
7.4/10 Good! (197 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
CA $159
CA $159 total
Oct 27 - Oct 28
includes taxes & fees
8.6/10 Excellent! (60 reviews)
Regatta Point Holiday Park
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
CA $147
CA $162 total
Oct 29 - Oct 30
includes taxes & fees
Holiday Lodge Narooma
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
CA $160
CA $176 total
Nov 3 - Nov 4
includes taxes & fees
Coastal Comfort Motel
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

83 Nelson Parade Tuross Head NSW
Get rates
9.4/10 Exceptional! (157 reviews)
Tuross Beach Cabins & Campsites
Tuross Lakeside Tourist Park

Tuross Lakeside Tourist Park

211 Hector McWilliam Drive Tuross Head NSW
Get rates
8.6/10 Excellent! (44 reviews)
Tuross Lakeside Tourist Park

Frequently asked questions

What is the best area to stay in Mystery Bay?
The best area to stay in Mystery Bay is along Mystery Bay Road, particularly near the main beach access points.This area offers direct access to the coastline and the Mystery Bay Beach, known for its clear waters and rock formations. The properties here are often set amongst native bushland, providing a sense of privacy and connection to nature. It's a relatively undeveloped coastal stretch, great for those seeking a tranquil escape.Couples looking for a peaceful retreat will find this area ideal. You can enjoy long walks along the beach, explore the rock pools, or simply relax with the sound of the ocean. Many accommodations offer beautiful ocean views, great for a romantic getaway.Families will also appreciate staying along Mystery Bay Road. The calm waters of the bay are suitable for swimming and snorkelling, and there are plenty of opportunities for children to explore the natural surroundings.
When is the best time to go to Mystery Bay?
For most travellers, the best time to visit Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November).During these periods, the weather is pleasantly mild, with fewer crowds compared to the peak summer months. This makes for a more relaxed experience when exploring the coastline or enjoying local activities. You'll find it easier to book quality accommodation and enjoy the natural beauty without the bustling atmosphere.Couples looking for a peaceful getaway often find autumn particularly appealing. The ocean temperatures are still comfortable enough for swimming, and the quieter beaches offer a romantic setting for strolls or picnics. The clear skies are also excellent for stargazing, a popular activity in this less light-polluted area.Families travelling with younger children might prefer spring. The temperatures are ideal for outdoor play, and the chance to spot migrating whales from the headlands adds an exciting element to the trip.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Mystery Bay.
How much is the nightly rate at a Mystery Bay hotel?
Prices for hotels in Mystery Bay often vary, but you can find a great deal from CA $95 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia